﻿// 贪心 · 例11-毒瘤xor.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
链接：https://ac.nowcoder.com/acm/contest/20960/1032
来源：牛客网

对于给定的由n 个整数组成的数组{𝑎1,𝑎2,~~,𝑎𝑛}，每一次给出区间[l,r] ，你需要找到小于2^31的最小非负整数x ，使得下式的答案最大：
i=l ∑r​(x⊕ai)
其中，⊕ 表示按位异或运算。如果您需要更多位运算相关的知识，可以参考 OI-Wiki的相关章节 。
输入描述:
第一行输入一个整数n(1≦n≦105) 代表数组中的元素数量。
第二行输入n 个整数
𝑎1,𝑎2,~~,𝑎𝑛(1≦𝑎𝑖≦109) 代表数组中的元素。
第三行输入一个整数q(1≦q≦105) 代表询问次数。
此后q 行，每行输入两个整数l,r(1≦l≦r≦n) 代表一次询问的区间。
输出描述:
对于每一次询问，在单独的一行上输出一个最小的满足条件的正整数x(0≦x<231) 。

示例1
输入
复制
5
4 78 12 1 3
3
2 5
1 4
3 3
输出
复制
2147483632
2147483635
2147483635
说明
对于第一组测试数据，题中的式子即x⊕78+x⊕12+x⊕1+x⊕3=8589934494 。

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 